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Amendments to the Claims 
This listing of claims will replace all prior versions, and listings, of claims in the applica- 
tion: 

Listing of Claims : 

1. (currently amended) A method of adding a new connection (c, d) to a switch fabric, said 
fabric comprising a set I of k input elements, a set M of m switch elements, and a set O 
of / output elements, each one of said input elements contributing one input, to each one 
of said m switch elements, each one of said output elements receiving one output from 
each one of said switch elements, and each one of said switch elements receiving one 
input from each one of said input elements and selectably switching said received inputs 
to one or more of said output elements, said switch fabric having a state S m characteriz- 
ing said m switch elements as a set of ordered pair connections (/, j) wherein: 

(i) / is an input of a said connection (/, j); 

(ii) j is an output of said connection (/, y); 

(iii) (/, j) e S m if and only if a/ 1 one of said output elements is coupled to an i* 
one of said input elements through one of said switch elements, 

(iv) said state S ra having a range rangeCSJ wherein if j e range(S m ) then (1 , j) e 
S m for some iel; 

(v) said state S m having a domain domain(S m ) wherein if i e domain(S m ) then (2, 
j) e S m for some j e O; 

said method comprising: 

(a) determining if said switch state S m exists wherein c € domain(S m ) and d $ range(S m ); 

(b) if said switch state S ro exists wherein c $ domain(SJ and d $ rangeCSJ^ adding said 
new connection to S m as (c, d)\ 

(c) if said switch state S m does not exist wherein c $ domainCSJ and d $ rangeCSJ, 
determining if said switch state S m exists wherein c c domain(S m ); 

(d) if said switch state S ra does not exist wherein c € domainCSJ, terminating said 
method by indicating that c is fully allocated; 

(e) if said switch state S m exists wherein c € domau^S^, determining if a switch state 
S n exists wherein d € range(S n ); 

(f) if said switch state S n does not exist wherein d $ rangeCSJ, terminating said method 
by indicating that d is fully allocated; 

(g) if said switch state S n exists, joining said switch state S m and said switch state S n to 
form a union J by: 

(i) allocating a label u to each element (i\j 9 ) in J if (i\f) e S m ; 
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(ii) allocating a label v to each element (i\ /') in J if (i\ /) e S n ; and, 

(iii) adding said new connection (c, d) to J. 

2. (original) A method as defined in claim 1, further comprising: 

(a) after adding said new connection (c, d) to J, allocating said label u to said new 
connection (c, d)\ 

(b) determining if there exists a connection (z\ d) e J wherein said label u has previ- 
ously been allocated to said connection (i\ d) e J; 

(c) if there does not exist a connection (i\ d) e J wherein said label u has previously 
been allocated to said connection (f , d) e J, terminating said method; 

(d) if there exists a connection (i\ d) e J wherein said label u has previously been 
allocated to said connection (f , d)el, reallocating said label v to said connection 
<i\ <Q € J; 

(e) determining if there exists a connection (f , /) e J wherein said label v has previ- 
ously been allocated to said connection (i\f) e J; 

(f) if there does not exist a connection (V,f) e J wherein said label v has previously 
been allocated to said connection (i\f) e J, terminating said method; 

(g) if there exists a connection (/\ f) e J wherein said label v has previously been 
allocated to said connection (i\f) e J, reallocating said label u to said connection 
{rji € J; 

(h) setting d = f ; 

(i) repeating said method commencing at claim 2(b). 

3. (currently amended) A method as defined in claim 1, further comprising: 

(a) after adding said new connection (c, d) to J, allocating said label v to said new 
connection (c, d)\ 

(b) determining if there exists a connection (c,f) e J wherein said label v has previ- 
ously been allocated to said connection (c,f) e J; 

(c) if there does not exist a connection (c, /) e J wherein said label v has previously 
been allocated to said connection (c,/') e J, terminating said method; 

(d) if there exists a connection (c, f) e I wherein said label v has previously been 
allocated to said connection (c, f) € J, allocating said label unto said connection 
(cf)eJ; 

(e) determining if there exists a connection (z\ /) € J wherein said label u has previ- 
ously been allocated to said connection (i\f) € J; 

(f) if there does not exist a connection (i\f) e J wherein said label u has previously 
been allocated to said connection (i\f) € J, terminating said method; 
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(g) if there exists a connection (i\f) € J wherein said label u has previously been 
allocated to said connection (i\f) e J, allocating said label v to said connection (i\ 
f) e J; 

(h) setting c = f ; and, 

(i) repeating said method commencing at claim 3(b). 

4. (currently amended) A method as defined in claim 2, further comprising, before 
allocating said label u to said new connection added to J: 

(a) determining the number X of connections requiring reallocation of labels if said 
label u is allocated to said new connection added to J; 

(b) determining the number Y of connections requiring reallocation of labels if said 
label v is allocated to said new connection added to J; 

(c) if X s Y A continuing said method commencing at claim 2(a); and, 

(d) if X > Y A continuing said method commencing at claim 3(a). 

5. (currently amended) A method as defined in claim 3, further comprising, before 
allocating said label v to said new connection added to J: 

(a) determining the number X of connections requiring reallocation of labels if said 
label u is allocated to said new connection added to J; 

(b) determining the number Y of connections requiring reallocation of labels if said 
label v is allocated to said new connection added to J; 

(c) if Y % X A continuing said method commencing at claim 3(a); and, 

(d) if Y > X A continuing said method commencing at claim 2(a). 

6. (original) A method as defined in claim 1, further comprising, before claim 1(a): 

(a) defining a multicast group comprising a first plurality of said input elements and 
said output elements, each of said input elements and said output elements having a 
second plurality of time slots; 

(b) for each one of said time slots, forming a union of all connection requests received 
in respect of each of said input elements and said output elements; 

(c) representing said multicast group as a single pair of said input elements and said 
output elements; 

(d) associating said union with said multicast group; 

(e) performing said claim 2 method commencing at claim 2(a); and, 

(f) for each one of said time slots, translating connection requests applied to said 
multicast group to equivalent connection requests applied to each one of said first 
plurality of said input elements and said output elements. 
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